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Abstract— THIS PAPER IS ELIGIBLE FOR THE STU- 
DENT PAPER AWARD. In this paper, we obtain the scaling 
laws of the sum-rate capacity of a MIMO X-channel, a 
2 independent sender, 2 independent receiver channel with 
messages from each transmitter to each receiver, at high 
signal to noise ratios (SNR). The X-channel has sparked 
recent interest in the context of cooperative networks and it 
encompasses the interference, multiple access, and broadcast 
channels as special cases. Here, we consider the case with 
partially cooperative transmitters in which only partial and 
asymmetric side-information is available at one of the trans- 
mitters. It is proved that when there are M antennas at all 
four nodes, the sum-rate scales like 2M log SNR which is in 
sharp contrast to [ , log SNR for non-cooperative X- 
channels [14], [11]. This further proves that, in terms of sum- 
rate scaling at high SNR, partial side-information at one of 
the transmitters and full side-information at both transmitters 
are equivalent in the MIMO X-channel. 



I. Introduction 

Cooperation in wireless networks has sparked much 
recent interest in the research community. Having wireless 
nodes cooperate at the transmitting and/or receiving end, 
can, for example, improve rates, diversity, or power utiliza- 
tion. How much gain cooperation provides depends on a 
number of factors, including the signal to noise ratio (SNR) 
and the amount of side information at the transmitters. 
In this work, we look at the value of partial transmitter 
cooperation, in terms of the scaling law of the sum-rate in 
the MIMO X-channel at high SNR Q 

The multiplexing gain of the sum-rate of the MIMO 
X-channel has been recently studied [14], [11], [12]. The 
MIMO X-channel is a simple 2 transmitter (2 Tx), 2 
receiver (2 Rx) channel in which each Tx has a message 
for each Rx. Its study is of theoretical interest, as it 
encompasses classical channels such as the interference, 
the multiple access and the broadcast channels. While the 
classical MIMO X channel forbids cooperation between 
the two Tx, in this work we allow for transmitter cooper- 
ation, in the form of transmitter side-information. 

The three channels shown in Fig. Q] illustrate three 
multiuser MIMO channels with different amounts of trans- 
mitter side-information. In Fig.|TJl), the MIMO X-channel 

'Although the achievable rate region we derive is for general channels, 
the multiplexing gain results hold only for Gaussian noise channels, hence 
we will often omit the term Gaussian for brevity. 



is illustrated^. The two transmitters, Tx 1 and Tx 2 operate 
independently, and each wishes to send messages to each 
of the two non-cooperating receivers Rx 1 and Rx 2. 
The messages are numbered 11, 12, 21 and 22, with the 
convention that indices will follow the form (Tx# Rx#). We 
note that the MIMO interference channel is embedded in 
the MIMO X channel and may be obtained by eliminating 
the cross-over messages 12 and 21. The messages 11, 12, 
21 and 22 will be simultaneously transmitted at the rates 
Rn, R12, R21 and R22 respectively. The sum-rate achieved 
by this tuple is defined to be R = Rn +R12 + R21 +R22- 

In Fig.[Tf2), the MIMO cognitive X-channel is depicted. 
We define this to be a channel in which Tx 2 knows 
message 11, but not message 12, of Tx 1. Tx 1 knows 
none of Tx 2's messages. We use the term partial side- 
information to refer to the the fact that Tx 2 knows 
only one of Tx l's messages, and the term asymmetric 
side-information to refer to the fact that Tx 2 has side- 
information regarding Tx 1 but not vice versa. We note 
that the side-information could have been both message 
11 and 12 or just message 12 at Tx 2. In the latter event, 
analogous results are obtained by permuting the indices 
in our results. In the former, the rates achieved could be 
improved at low-medium SNR, but as we will see, the extra 
information contained in knowing the message 12 as well 
as message 11 is unnecessary as SNR — > 00, where we 
will show that the partial information is sum-rate scaling 
optimal. In Fig. |TJ3) shows a MIMO broadcast channel in 
which both Txs share all their messages (full, symmetric 
side-information) [15], [1] with 2M transmit antennas and 
two independent Rxs with M antennas each. 

The multiplexing gain of the channel depicted in Fig. 
Oil) is defined as the limit of the ratio of the maximal 
achieved sum-rate Ri in the capacity region C;, to the 
log(SNRf| as the SNR -»• 00, or 

max Ri (SNR) 
Mi = srfcoo log(SNR) • 

The multiplexing gain of the channel of Fig.[TJl) has been 

2 Throughout this work the term MIMO will denote that there are M 
antennas at each of the four nodes Tx 1, Tx 2, Rx 1 and Rx 2. In order 
to simplify results we will sometimes set M = 1, in which case we drop 
the word MIMO. 

3 Note that the usual factor i is omitted in any rate expressions, but 
rather the number of times the sum-rate looks like log(SNR) is the 
multiplexing gain. 
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Fig. 1. Three 2x2 MIMO X -channels whose multiplexing gains are 
contrasted here. All Rxs decode independently. (1) MIMO X-channel 
with one message from each Tx to each Rx and no side-information. (2) 
MIMO cognitive X -channel with partial asymmetric side-information: Tx 
2 knows message 11 but not message 12, and Tx 1 knows none of Tx 
2's messages. (3) MIMO Broadcast channel: 2M transmitting antennas 
delivering messages to two independent M antenna Rxs. 



recently studied [11], [14]. The MIMO interference chan- 
nel embedded in channel (1) is known to achieve a mul- 
tiplexing gain of M [12]. This channel has no cross-over 
messages (messages 12 and 21). Interestingly, when cross- 
over information is present, as in the MIMO AT-channel 
of (1), the multiplexing gain lies in the range MJ , =M] 
[11], [14], possibly improving upon the MIMO interference 
channel. The MIMO broadcast channel of Fig. |TJ3) is 
known to have a multiplexing gain of 2M, equal to the 
number of transmit, and receive antennas. In the broadcast 
channel, full, symmetric Tx side-information is used, that 
is, both Tx 1 and Tx 2 know all messages of the other. In 
this work, we show that such full transmit side-information 
is not strictly necessary to achieve the same sum-rate 
scaling of 2M. We show that the partial side-information, 
shown in the MIMO cognitive X -channel also achieves a 
sum-rate scaling of 2M as SNR — > oo. 

In this work, we assume non-causal side-information, 
which may be either symmetric or asymmetric, but requires 
that all messages are known fully before transmission 
starts. This is in sharp contrast to the work [10], in which 
similar 2 Tx, 2 Rx channels with causal side-information 
are considered. In [10] it is shown that even if both the 
Txs and Rxs may cooperate using noisy links, in a causal 
fashion (although full duplex transmission is permitted) the 
multiplexing gain is always limited to 1 when M = 1. This 
is in sharp contrast to when non-causal side-information is 
present, resulting in a multiplexing gain of 2. 

This paper is structured as follows. In section [TT] we 
define the MIMO cognitive X channel and demonstrate 
an achievable rate region, which we to show that the 
multiplexing gain of the sum-rate is 2M. In section [ill] 
we explore the effect of cross-over information on the 
multiplexing gain: we define and demonstrate that the 
multiplexing gain of the cognitive interference channel 
(where no cross-over messages are present) is 1, in contrast 
to the multiplexing gain of 2 seen in the cognitive X 
channel. These results allow us to compare the achievable 
rate regions of the cognitive and cognitive X channels in 
section [TV] at various SNRs. We conclude in section [V] 
Due to space limitations, most of the proofs are deferred 
to [6] which may be found online. 



II. The MIMO cognitive X channel 

In this section we show that the MIMO cognitive X 
channel with M antennas at each of the 4 nodes has a 
multiplexing gain of 2M, that of the broadcast channel 
of Fig. |TJ3). The MIMO cognitive X channel is shown 
in Fig. I2J a). The word cognitive stems from the work [5] 
in which an interference channel with asymmetric side- 
information between Txs is called a cognitive radio chan- 
nel (also known as an interference channel with degraded 
message sets in [13], [16]). In our figures, we denote 
side-information using a double arrow accompanied by 
the message that is known a priori. In the MIMO X- 
channel there are four messages: 11, 12, 21 and 22, which 
are encoded as Mu, M12, M21 and M22 respectively. Our 
channel is a standard interference channel [2] with direct 
channel coefficients of 1 and cross-over coefficients of a.n 
and cx.21- The Af -dimensional transmitted random variables 
X\ £ X\ and X2 € X 2 are received as the signals Y\ 6 ~$\ 
and Y 2 £ 3^2 in the sets according to the conditional 
distributions p(yi|xi, X2) and p(y 2 \x\, £2)- We consider 
an additive white Gaussian noise channel, 



Y x = Xi + a 21 X 2 + Ni 
Y 2 = a u Xi + X 2 + N 2 , 



(1) 

(2) 



where N\ ~ M(0,Ni) and N 2 ~ Af(0,N 2 ) are inde- 
pendent and we assume individual average transmit power 
constraints of Pi (P 2 ) on X\ (X 2 resp.). The directed 
double arrow from X\ to X 2 denotes partial asymmetric 
side-information: the encoding M\\ is known to Tx 2. 

Standard definitions of achievable rates and regions are 
employed [4], [5] . Although our achievable rate region will 
be defined for finite alphabet sets, in order to determine an 
achievable region for the Gaussian noise channel, specific 
forms of the random variables described in Thm. Q] are 
assumed. As in [3], [7], [9], Thm. Q] can readily be 
extended to memoryless channels with discrete time and 
continuous alphabets by finely quantizing the input, output, 
and interference variables (Gaussian in this case). 

We now outline an achievable rate region for the Gaus- 
sian MIMO cognitive X -channel, which will be used to 
demonstrate a sum-rate scaling law of 2M . The capacity 
region of the Gaussian MIMO broadcast channel [15] is 
achieved using Costa's dirty-paper coding techniques [3], 
In the MIMO cognitive X-channel, at Tx 1, the encodings 
Mu and M\ 2 may be jointly generated, for example using 
a dirty-paper like coding scheme. That is, one message 
may treat the other as non-causally known interference 
and code so as to mitigate it. At Tx 2, not only may the 
encodings M 2 \ and M 22 be jointly designed, but they may 
additionally use Mu as a-priori known interference. Thus, 
Tx 2 could encode M 22 so as to potentially mitigate the 
interference Y 2 will experience from Mu as well as M21. 
Let Rn be the rate from M n — > Yi, R\ 2 from M 12 — * Y 2 , 
R 2 i from M21 — > Y\ and i?22 from M22 — ► Y 2 . 

Theorem 1: Let Z = (Yi, Y 2 , X 1: X 2 , Mu, Ml 2 , M 2 i, 
M22), and let V be the set of distributions on Z that can 
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Fig. 2. Additive Gaussian noise interference channels with cross- 
over parameters «i2,«2i, transmitted encodings X\,X2 with 
expected transmit power limitations Pi and P2, and received 
signals Y\ and Y2. (a) Cognitive X channel: four messages 
encoded as M11, M12, Mix, M22. M11 is the partial and 
asymmetric message knowledge at X2. (b) Cognitive channehtwo 
messages encoded as Mn,M22- Xi is the asymmetric side- 
information known at X2. 



be decomposed into the form 

p(m 11 \m 12 )p{m 1 2)p(m 21 )p(m22\m 11 ,m 21 ) 

p(xi\m 1 i,mi2)p(x 2 \m 1 i,m2i,m22) (3) 
P(yi\xi,x 2 )p(y2\xi,x 2 ), 

where we additionally require p(mi 2 , m 22 ) = 
p(toi 2 )p(to 22 ). For any Z G V, let S(Z) be the set 
of all tuples (Rn, R12, R21, R22) of non-negative real 
numbers such that: 

Rn <I{M 11 ;Y 1 \M2i)~I{M 11 ;M 12 ) 
R21 < I(M 2 v,Y 1 \M n ) 
Rn + R21 < /(Mn, M21; Yi) - /(M11; M12) 

i?i2 </(Mi 2 ;Y2|M 2 2) 

P22 < /(M 22 ; F2IM12) - /(M 22 ; Mn, M21) 

#12 + i?22 < /(M12, M 22 ; Y 2 ) ~ /(M22; Mn, M21) 

Any element in the closure of UzevS(Z) is achievable. 

Proof: The codebook generation, encoding, decod- 
ing schemes and formal probability of error analysis are 
deferred to the manuscript in preparation [6] which may 
be found online. Heuristically, notice that the channel from 
(Mn, M21) — > Y\ is a multiple access which employs dirty 
paper coding [3], reducing the rate R\\ by /(Mn;Mi2) 
(like in Gel'fand-Pinsker [8] coding). Similarly, for the 
MAC (Mi2,M 22 ) -> Y 2 the encodings M 12 and M 22 
are independent (this is true in particular in the Gaussian 
case of interest in the next subsection, and so we simplify 
our theorem by ensuring the condition p(mi 2 ,m 22 ) = 
p(mi 2 )p(m 22 )) so that the regular MAC equations hold. 
The rate P 22 is subject to a penalty of /(M 22 ; Mn, M21) 
in order to guarantee finding an n-sequence m 22 in the de- 
sired bin that is jointly typical with any given (mn, m 2 i). 



A. MIMO Cognitive X-channel multiplexing gain is 2M 

We use the above achievable rate region to show that the 
sum-rate of the MIMO X-channel with partial asymmetric 
side-information has a multiplexing gain 2M . 

Corollary 2: Consider the MIMO additive Gaussian X- 
channel with partial asymmetric side-information described 
in eqns. (QJ, © and Fig. EJa) with Pi = P 2 = P- Then 



maxPn + P12 + P21 + P22 ... 
hm - = 2M, (4) 

P^oc log P 

where the max is taken over all (Rn, R12, R21, R22) £ 
Cx-cog, where Cx-cog is the capacity region of the MIMO 
cognitive X-channel. 

Proof: We sketch the proof for M = 1, and defer 
details, as well as the more involved proof for general M 
to [6]. Roughly speaking, the general M case is proven by 
evaluating the same mutual information terms of Thm. [TJ 
as done for M = 1, with the added complications (such 
as matrix inversions) that arise from considering vectors 
rather than scalars. 

First, note that the multiplexing gain of the MIMO 
broadcast channel, whose capacity region outer bounds 
ours, with 2 transmit antennas and single receive antennas 
at the Rxs is 2. We will in fact prove that 2 is achievable 
using the scheme of Thm. Q] To do so, we specify forms 
for the variables, and then optimize the dirty paper coding 
parameters, similar to Costa's technique [3]. The Gaussian 
distributions we assume on all variables are of the form 

A/u = Uu + 71C/12 Uu ~ XT (0, Pu) 

m 12 = u 12 , u 12 ~xr(o,p 12 ) 

M 2 i = U 21 , U21 ~JV(0,fti) 

M22 = U22 + l2(U 2 i + a 12 Uii) U22 ~ A/"(0,P 2 2) 

Xi = Uu + U 12 

X 2 = U21 + U22 + J ^p^ Un 



Yi = (l + aai y' (1 f f 2 ) Un + Uu + oai(l7ai + U22) + Ni 

Y 2 = (ai2 + y / (1 '^ P2 ) Un + a 12 U 12 + (U21 + U22) + N 2 . 

where P 1 = P 11 + P 12 and (3P 2 = P 2 i + P 2 2- 

Here the variables Un, U\2, U21, U22 are all indepen- 
dent, encoding the four messages to be transmitted. The 
(3 parameter divides power at Tx 2: /3P 2 is used in 
transmitting its own messages, m 2 i and m 22 , while the 
remainder of the power, (1 — /?)P 2 is used to reinforce 
the message encoded as mn of Tx 1. Notice that because 
we only assume partial message knowledge (only one of 
the two messages of Tx 1 is known at Tx 2), only one 
of these messages gets reinforced at Tx 2. Also note 
that p(mn,m 2 i) = p(mn)p(m 2 i) and p(mi 2 ,m 22 ) = 
p(wi 2 )p(m 22 ) as needed in Thm. Q] The rates Pi = 
Pu + P 2 i and P 2 = Pi 2 + R22 to each Rx can be 
calculated separately. Each can be maximized with respect 
to the relevant dirty-paper coding parameter (71 for Tx 
1, and 7 2 for Tx 2). The bounds of Thm. Q] may be 
evaluated by combining the appropriate determinants of 
sub-matrices of the overall covariance matrix P[90 T ] 

where 6 = [Mn, M 2i , M 12 , M 22 , Yi, Y 2 ). The six bounds 
of Thm. Q] are evaluated explicitly in [6] online; we simply 
demonstrate the resulting expressions for the sum-rate to 
Rx 1, Pi as well as to Rx 2, P 2 in the expressions (O and 
(O resp. In order to simplify the expressions, we have set 



A (1 - 0)P 2 

= a 2 u 



A 



and 77 = (ai2 + 9). 
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Rll + R21 < - lo; 



Pn(Pii(l + d ? + p i2 + a 2 21 (P 2 i + P22) + Ni) 



2 2 V7i 2 (A 2 (Pii + a 2 21 P 22 + Ni)) - 271P11P12 + Pn(Pi2 + a 2 21 P 22 + Ni) 



(5) 



R12 + R22 < - log 2 



(Put? 2 + a 2 12 Pi 2 + P21 + P22 + A f 2 )(7i 2 A 2 (P22 + jjifPu) + P11P22) 

2 "' M V(Ai + 7i 2 Pi2))7 2 2 (Ai?? 2 + P21XP22 + N 2 ) + 72(-2P 2 2(Piir/ 2 + P21) + P 22 (Piir? 2 + P21 + AT 2 ) 



(6) 



We could search for the 71 and 72 that jointly optimize 
R\ + i?2- However, noticing that R\ depends only on 71, 
we heuristically select 71 to maximize R\, as 



71 



Pn(i + 0) 



Pn(i 



(7) 



When we substitute this 71 into the bounds on Rx 1 's total 
sum-rate we obtain the bound ([8]). Notice that an important 
cancellation occurs in the denominator of ([HJ when the 
optimal 71 is substituted in the sum-rate expression. 

To maximize the R\ bound, we had set 71 as in (0. 
Although we could maximize R2 with respect to 72, we 
use a simpler and more heuristic approach and simply 
minimize the denominator of the sum-rate R2 = R12 + R22 
with respect to 72, which yields 72 = pg^rjy- ■ It is 
interesting to note that this is exactly the same dirty paper 
coding parameter as Costa derives. It is intuitively pleasing, 
and although it does not strictly maximize R2 with respect 
to 72, as we will see shortly, it performs sufficiently well 
in the limit of large SNR, thus performs asymptotically 
optimally. If we fix P22 (does not scale with P) and let 
P11 = Pi 2 = P21 all scale like P, subject to P11+P12 = P 
and P21 +P22 = P, then the bound on the total sum rate to 
both Rxs Rn + R 12 + R21 + R22 scales like 2 log P. This 
can be seen by noting that 72 remains fixed and 71 — > 1 
as P — > 00. Keeping P 2 2 fixed was crucial for achieving 
the logP scaling in P x . Intuitively, this is because of 
the asymmetric message knowledge; the interference Tx 
2 causes the Tx 1 is not mitigated. Keeping P22 constant 
still allows Tx 2 to dirty paper code, or mitigate the 
interference caused by Mu and A/21 to Rx 2's signal 
Y2, while causing asymptotically (as Pn, P12, P21 — > 00) 
negligible interference to Y\, We note that the sum-rate 
scaling does not depend on the power division parameter 
j3. That is, the sum-rate scaling remains 2 for any j3 > 
(meaning some power is in fact allocated to transmit the 
messages of Tx 2, and this power will then — > 00). The 
joint optimization of 71 , 72 could lead to higher rates in 
lower SNR regimes. However, at high SNR our choice of 
parameters leads to an optimal sum-rate scaling. ■ 

III. The cognitive interference channel 

In the previous section we demonstrated that the scaling 
law of the sum-rate of the MIMO cognitive X channel, 
with partial transmitter side-information is 2M, which 
is optimal in the limit as SNR — > 00. In this section 



we investigate whether partial asymmetric side-information 
is always equivalent to full symmetric transmitter side 
information in terms of sum-rate scaling as SNR — > 00. 
To do so we look at another channel with partial asym- 
metric side information at the transmitters: the recently 
explored cognitive interference channel (also known as the 
interference channel with degraded message sets [13] or 
the cognitive radio channel [5]), shown in Fig. 0b). We 
consider the same additive Gaussian noise channel as in 
(Q~|), ©■ The only difference with the cognitive X-channel 
is the absence of cross-over messages 12 and 21. We will 
see that while partial asymmetric side information in the 
X-channel results in the same sum-rate scaling as a fully 
cooperative (at the transmitters) X-channel, the opposite 
is true of partial asymmetric side information in the in- 
terference channel: at high SNR its sum-rate scales like 
the interference channel. In other words, although partial 
side-information may help the interference channel in a 
medium SNR-regime [5], [13], at high SNR, one cannot 
improve the scaling law of the sum-rate. The Gaussian 
cognitive interference channel considered here is the same 
channel as that of [13], where its capacity region is derived 
for the case «2i < 1, and sum-rate capacity is found for 
a?2i > 1. The next theorem is a direct result from this 
capacity region. 

Theorem 3: Consider the Gaussian interference channel 
where Tx 2 has non-causal knowledge of the message of 
Tx 1, described in eqns. (Q]i, © and Fig. EJb) with Pi = 
P 2 = P. Then 



lim 



max (fli,-R 2 )ec Pi + R2 
1 logP 



1. 



(9) 



where Ri corresponds to the rates from the i-th source to 
the i-th Rx, and C is the capacity region of the channel. □ 
The proof of this result is deferred to work [6] which 
may be viewed online. It employs eqns. (24), (25) and 
Corollary 4.1 of [13]. This theorem shows that the cog- 
nitive channel of Fig. |2jb) behaves like the interference 
channel at high SNR. Thus, when partial side-information 
is available at the Txs, although achievable rates may be 
enhanced in the low and medium SNR range as compared 
to the interference channel, at large SNR, the two channels 
scale in the same manner. This is in sharp contrast to 
the cognitive X channel, where partial asymmetric side 
information results in the same sum-rate scaling as the fully 
cooperative broadcast channel at high SNR. 



Rn + R21 < 



2 l0g2 { 



P12 + a 2 21 (P 21 + P22) + iVi)(Pn(l + Of + a 2 21 P 22 + 



(a^i-P 2 2+iV 1 )(P 11 (l + i 



fi2 + a^P 22 + JVi) 



(8) 




IV. Comparison of Cognitive and Cognitive X 

CHANNEL REGIONS AT VARIOUS SNRS 

In this section, we numerically evaluate the capacity 
region of the cognitive channel of Fig. |2b) and [13] and 
compare it with the achievable region of the cognitive 
X channel described in Thm. Q] and Fig. |2fa) under our 
choice of variables, as well as the MIMO broadcast channel 
with 2 Tx antennas and 2 single antenna receivers. In 
doing so, we highlight the dependence of the rate region, 
and in particular the sum-rate scaling, on the SNR. At 
and lOdB receive SNR, the two regions almost coincide 
for large R\. At high SNR (50dB) the sum-rate scaling 
increases, and the gap between the sum-rate achieved by 
the cognitive interference and the cognitive X-channels 
widens, confirming the sum-rate scaling laws of 1 and 2 
respectively. Fig. [3] contrasts the achievable rate regions for 
cross-over parameters a%2 = 0.8, a 2 i = 0.2 at the SNRs 
and 50 dB. Notice that the broadcast channel always forms 
an outer bound, but that the achievable rate region appears 
to be tight as for large R\, We speculate the achievable 
rate region is tight for areas of the rate region where the 
slope of the tangent is smaller than -1). 

V. Conclusion 

In this paper we have shown that the multiplexing gain 
of the sum-rate of the MIMO cognitive X channel is 
2M, achieving the optimal sum-rate scaling. Particularly 
surprising, and pleasing, is that the optimal sum-rate scal- 
ing may be achieved with only partial asymmetric side- 
information at the Txs. This could lead one to think that 
partial asymmetric side-information, rather than full side- 
information (or cooperation) between Txs always yields 
the optimal sum-rate scaling. However, we then showed 
that this is not the case: in the interference channel with 
asymmetric side-information, where no cross-over infor- 
mation is permitted, the scaling of the sum-rate for the 
single antenna channel is 1, rather than the optimal 2. This 
demonstrates that at large SNR, asymmetric cooperation 



does not give any gain, in terms of scaling, over an 
interference channel in which there is no Tx cooperation. 
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